Cuttable and cut-reducible matrices
نویسندگان
چکیده
منابع مشابه
Multicolor urn models with reducible replacement matrices
Consider the multicolored urn model where after every draw, balls of the different colors are added to the urn in proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not irreducible. For three and four color urns, we derive the asymptotic behavior of linear combinations of number of balls. In particular, we show that certain li...
متن کاملCounting Reducible Matrices, Polynomials, and Surface and Free Group Automorphisms
A. We give upper bounds on the numbers of various classes of polynomials reducible over Z and over Z/pZ, and on the number of matrices in SL(n),GL(n) and Sp(2n) with reducible characteristic polynomials, and on polynomials with non-generic Galois groups. We use our result to show that a random (in the appropriate sense) element of the mapping class group of a closed surface is pseudo-Ano...
متن کاملSpectral Properties of Reducible Nonnegative and Eventually Nonnegative Matrices
Let η = (η1, η2, . . . , ηt) and ν = (ν1, ν2, . . . , νt) be two sequences of nonnegative integers. (Append zeros if necessary to the end of the shorter sequence so that they are the same length.) We say that ν is majorized by η if ∑j l=1 νl ≤ ∑j l=1 ηl for all 1 ≤ j ≤ t and tl=1 νl = ∑t l=1 ηl. We write ν 1 η. Let Γ = (V,E) be a graph where V is a finite vertex set and E ⊆ V ×V is an edge set....
متن کاملCut-norms and spectra of matrices
One of the aims of this paper is to solve an open problem of Lovász about relations between graph spectra and cut-distance. The paper starts with several inequalities between two versions of the cut-norm and the two largest singular values of arbitrary complex matrices, extending, in particular, the well-known graph-theoretical Expander Mixing Lemma and giving a hitherto unknown converse of it....
متن کاملSpectral Lattices of Reducible Matrices over Completed Idempotent Semifields
Previous work has shown a relation between L-valued extensions of FCA and the spectra of some matrices related to L-valued contexts. We investigate the spectra of reducible matrices over completed idempotent semifields in the framework of dioids, naturally-ordered semirings, that encompass several of those extensions. Considering special sets of eigenvectors also brings out complete lattices in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences
سال: 1969
ISSN: 0098-8979
DOI: 10.6028/jres.073b.015